1024
0 0 2 154439596
1 2 1 41113599
2 4 2 65013087
3 6 1 83886079
4 8 1 134217727
5 10 2 242679807
6 12 1 93069311
7 14 2 633262715
8 16 1 210998785
9 18 1 211265945
10 20 1 216801601
11 22 1 216821127
12 24 2 19804533
13 26 2 308402683
14 28 2 573731925
15 30 2 760618063
16 32 1 402653183
17 34 1 335544319
18 36 1 284759098
19 38 1 436207615
20 40 2 557209627
21 42 1 445992277
22 44 1 402653183
23 46 2 743891267
24 48 1 451473149
25 50 1 494927871
26 52 2 622067711
27 54 1 494927871
28 56 2 258751019
29 58 1 501610157
30 60 2 580751918
31 62 2 697796985
32 64 1 654311423
33 66 1 660849023
34 68 2 85139617
35 70 1 763363327
36 72 1 660851737
37 74 1 661049315
38 76 2 664056043
39 78 1 738197503
40 80 2 49523775
41 82 1 905969663
42 84 1 769088469
43 86 2 199281631
44 88 1 771751935
45 90 2 616398847
46 92 2 723268695
47 94 1 922746879
48 96 1 928108275
49 98 2 136355031
50 100 1 1032704325
51 102 1 1109393407
52 104 1 941911039
53 106 1 1006632959
54 108 2 344290990
55 110 1 1095729387
56 112 1 928282111
57 114 1 944242687
58 116 2 578285303
59 118 2 638641057
60 120 2 543962987
61 122 1 1075773439
62 124 1 1090519039
63 126 1 1109393407
64 128 1 35136319
65 130 2 872468225
66 132 1 211251967
67 134 2 863678453
68 136 2 897052372
69 138 1 451411967
70 140 1 500513450
71 142 1 637534207
72 144 2 1084620799
73 146 1 96825343
74 148 1 210923519
75 150 1 216881396
76 152 1 335544319
77 154 1 451851848
78 156 1 500359579
79 158 2 1061241563
80 160 1 661034724
81 162 2 881787111
82 164 1 768767602
83 166 1 769090163
84 168 2 852802751
85 170 2 1060706051
86 172 1 905969663
87 174 1 928094223
88 176 1 928311673
89 178 1 941712895
90 180 2 959125633
91 182 2 959413049
92 184 1 1073741823
93 186 2 949642528
94 188 1 1032369803
95 190 1 1113598533
96 192 1 33554431
97 194 1 88511147
98 196 1 210998031
99 198 2 1335063024
100 200 1 284759097
101 202 2 1304880639
102 204 1 451776982
103 206 1 497699479
104 208 1 35192451
105 210 1 89092344
106 212 2 1627826963
107 214 1 210985139
108 216 1 436207615
109 218 1 451746955
110 220 1 497523711
111 222 2 1649719467
112 224 2 1332123875
113 226 1 660832587
114 228 1 738197503
115 230 1 768767690
116 232 1 769073983
117 234 2 1622973011
118 236 1 905969663
119 238 1 924438715
120 240 2 1330908173
121 242 2 1586323455
122 244 1 928291707
123 246 1 1006632959
124 248 2 1266464624
125 250 1 1073741823
126 252 1 1040187391
127 254 1 1096777727
128 256 1 1157627903
129 258 2 130690880
130 260 1 1275068415
131 262 2 310720062
132 264 2 392524663
133 266 1 1207959551
134 268 1 1159191659
135 270 1 1275068415
136 272 1 1127677951
137 274 1 1157627903
138 276 1 1159102463
139 278 1 1162215021
140 280 2 724305337
141 282 2 895009579
142 284 2 1041917039
143 286 2 1675573065
144 288 1 1323727970
145 290 1 1323754135
146 292 1 1386904962
147 294 1 1390064882
148 296 1 1323734141
149 298 1 1386904963
150 300 1 1342177279
151 302 2 744144895
152 304 2 1288628266
153 306 1 1323727983
154 308 2 875130905
155 310 1 1323754131
156 312 1 1386876629
157 314 1 1386904967
158 316 1 1390048959
159 318 2 1194328063
160 320 2 79849571
161 322 1 1490928715
162 324 2 43495579
163 326 2 116660703
164 328 1 1490899225
165 330 2 246397951
166 332 1 1409286143
167 334 1 1543503871
168 336 2 419441395
169 338 1 1509949439
170 340 1 1486412557
171 342 1 1610612735
172 344 1 1476395007
173 346 2 621972767
174 348 1 1677721599
175 350 2 600473479
176 352 1 1390399363
177 354 2 740819951
178 356 1 1390410470
179 358 2 1630260815
180 360 1 1486406237
181 362 1 1486668574
182 364 1 1490362849
183 366 1 1490415743
184 368 2 813077985
185 370 2 809366687
186 372 2 686222963
187 374 1 1711276031
188 376 1 1490907959
189 378 2 1361281023
190 380 1 1610612735
191 382 1 1728053247
192 384 1 1736520208
193 386 1 1742954495
194 388 2 230977185
195 390 1 1853882367
196 392 2 458089676
197 394 1 1743133867
198 396 1 1742953203
199 398 1 1855861191
200 400 2 40727439
201 402 2 371326975
202 404 2 559168587
203 406 1 1912602623
204 408 1 1945464132
205 410 2 265064959
206 412 1 1971322879
207 414 1 1974511103
208 416 2 23276989
209 418 1 2080374783
210 420 1 2080374783
211 422 1 2039345151
212 424 2 228156116
213 426 1 2147483647
214 428 1 2030043135
215 430 1 2214592511
216 432 1 2013265919
217 434 2 702637507
218 436 1 2039319109
219 438 1 2039342117
220 440 2 481579954
221 442 2 613878003
222 444 1 2214592511
223 446 1 2279604223
224 448 1 1736520215
225 450 1 1742953202
226 452 2 853169663
227 454 1 1855867263
228 456 1 1736534947
229 458 1 1743131803
230 460 1 1855861189
231 462 2 1855868927
232 464 1 1929379839
233 466 2 1645291839
234 468 1 1938803007
235 470 1 1946071695
236 472 1 1974529714
237 474 1 1974950331
238 476 2 878605131
239 478 2 1616440968
240 480 1 2147483647
241 482 2 939061939
242 484 1 2214592511
243 486 2 1050170073
244 488 2 1104326669
245 490 1 2214592511
246 492 2 1333379071
247 494 1 2264924159
248 496 1 2039319135
249 498 1 2214592511
250 500 2 1562208500
251 502 2 1617779873
252 504 2 1753711093
253 506 2 1821848629
254 508 1 2264924159
255 510 1 2248146943
256 512 1 2415919103
257 514 1 2684354559
258 516 1 2364420095
259 518 1 2650800127
260 520 1 2415919103
261 522 1 2675145266
262 524 1 2617245695
263 526 1 2550136831
264 528 2 542765689
265 530 1 2359172095
266 532 1 2427532927
267 534 2 372921927
268 536 1 2671771647
269 538 1 2708840972
270 540 1 2650800127
271 542 1 2684354559
272 544 1 2348810239
273 546 1 2550136831
274 548 1 2483027967
275 550 1 2617245695
276 552 1 2357198847
277 554 1 2483027967
278 556 1 2650800127
279 558 1 2717908991
280 560 1 2427551361
281 562 1 2675145267
282 564 1 2550136831
283 566 1 2424307711
284 568 2 1096732309
285 570 1 2701131775
286 572 1 2365587455
287 574 1 2650800127
288 576 2 261519719
289 578 2 891178227
290 580 1 2835349503
291 582 2 889869778
292 584 1 2852126719
293 586 2 359139335
294 588 2 746887909
295 590 1 2845077599
296 592 2 98962962
297 594 1 2952790015
298 596 2 317604791
299 598 1 2952790015
300 600 2 730460106
301 602 2 873910605
302 604 2 1089663893
303 606 2 1088662629
304 608 2 132758291
305 610 1 3103784959
306 612 2 103645183
307 614 1 3187671039
308 616 1 3070230527
309 618 1 3221225471
310 620 1 3078619135
311 622 1 3191012951
312 624 1 3053453311
313 626 1 3187671039
314 628 2 899087789
315 630 1 3112173567
316 632 1 3070230527
317 634 1 3103784959
318 636 1 3221225471
319 638 2 1102377614
320 640 2 1161359834
321 642 1 2675117964
322 644 1 2483027967
323 646 1 2667577343
324 648 1 2348810239
325 650 2 1382352194
326 652 2 1347374285
327 654 1 2701131775
328 656 1 2415919103
329 658 1 2667577343
330 660 1 2483027967
331 662 2 1467183057
332 664 2 1495110127
333 666 1 2617245695
334 668 1 2708514844
335 670 2 1499010271
336 672 2 1567828122
337 674 1 2617245695
338 676 2 1574219022
339 678 1 2701131775
340 680 1 2361393151
341 682 1 2483027967
342 684 2 1666114289
343 686 1 2708859853
344 688 1 2279867135
345 690 1 2675117055
346 692 1 2449473535
347 694 1 2675192265
348 696 1 2364436615
349 698 1 2424307711
350 700 1 2550136831
351 702 1 2675117967
352 704 2 1155048005
353 706 1 2986344447
354 708 1 2952790015
355 710 1 3019898879
356 712 1 2885681151
357 714 1 3053453311
358 716 1 2986344447
359 718 1 2952790015
360 720 1 3079986539
361 722 2 1177269229
362 724 1 3154116607
363 726 2 1423649474
364 728 1 3084218229
365 730 1 3221225471
366 732 1 3187671039
367 734 1 3114270719
368 736 1 2885681151
369 738 2 1698110151
370 740 1 2885681151
371 742 1 3011604127
372 744 2 1802047127
373 746 1 2885681151
374 748 1 2843738111
375 750 2 1866279822
376 752 2 1591384001
377 754 2 1771293916
378 756 1 3078619135
379 758 1 3103784959
380 760 1 3154116607
381 762 1 3191199295
382 764 2 1792061251
383 766 1 3154116607
384 768 1 3254779903
385 770 2 229290741
386 772 2 286300807
387 774 1 3355443199
388 776 2 50994828
389 778 2 141696105
390 780 1 3411017727
391 782 2 329768332
392 784 1 3236436934
393 786 1 3288334335
394 788 1 3254779903
395 790 2 1047340172
396 792 1 3406999279
397 794 1 3509583871
398 796 1 3419406335
399 798 2 970204157
400 800 2 38035784
401 802 2 235557531
402 804 2 415480399
403 806 1 3556769791
404 808 2 873737397
405 810 2 737162873
406 812 2 969408167
407 814 2 1079552855
408 816 2 75248768
409 818 2 431000639
410 820 2 865457105
411 822 2 1077531657
412 824 2 122012885
413 826 2 218340937
414 828 2 587963095
415 830 1 3732930559
416 832 1 3254779903
417 834 1 3405774847
418 836 1 3288334335
419 838 1 3405774847
420 840 1 3623878655
421 842 2 1171589193
422 844 1 3523215359
423 846 2 1273651199
424 848 1 3355443199
425 850 1 3489660927
426 852 1 3355443199
427 854 1 3409969151
428 856 2 1413442444
429 858 2 1407502639
430 860 1 3623878655
431 862 1 3724541951
432 864 2 1572678537
433 866 1 3355443199
434 868 1 3254779903
435 870 2 1820864773
436 872 2 1726908793
437 874 1 3508535295
438 876 2 1776904122
439 878 1 3489660927
440 880 2 1552818731
441 882 2 1595602907
442 884 1 3623878655
443 886 1 3725132735
444 888 2 1730519618
445 890 1 3623878655
446 892 2 1805396383
447 894 1 3690987519
448 896 2 2426999
449 898 2 37305699
450 900 2 76420895
451 902 2 115451655
452 904 2 149940348
453 906 2 196440243
454 908 2 235631997
455 910 2 268332735
456 912 2 306721786
457 914 2 332941479
458 916 2 369531659
459 918 2 397468317
460 920 2 435638215
461 922 2 555676105
462 924 2 583725523
463 926 2 636591869
464 928 2 687110497
465 930 2 707272515
466 932 2 736064584
467 934 2 772693255
468 936 2 803272499
469 938 2 828353363
470 940 2 865871703
471 942 2 899035223
472 944 2 957782927
473 946 2 983015679
474 948 2 1018580825
475 950 2 1057562405
476 952 2 1079363851
477 954 2 1097244583
478 956 2 1113016527
479 958 2 1136998945
480 960 2 1170174161
481 962 2 1179459197
482 964 2 1196570243
483 966 2 1248207327
484 968 2 1266933887
485 970 2 1355429455
486 972 2 1376244165
487 974 2 1402802491
488 976 2 1417733471
489 978 2 1438467367
490 980 2 1450347291
491 982 2 1470510086
492 984 2 1497717295
493 986 2 1510761028
494 988 2 1525403669
495 990 2 1549918967
496 992 2 1565304603
497 994 2 1582340861
498 996 2 1599274800
499 998 2 1626323769
500 1000 2 1653233455
501 1002 2 1691736229
502 1004 2 1711983640
503 1006 2 1731626879
504 1008 2 1753436967
505 1010 2 1774086743
506 1012 2 1797950473
507 1014 2 1813453399
508 1016 2 1823295990
509 1018 2 1840038002
510 1020 2 1870574349
511 1022 2 1890660305
512 1024 1 134217727
513 1026 1 92274687
514 1028 1 41393055
515 1030 1 216596479
516 1032 2 2020477873
517 1034 2 2000167761
518 1036 2 1969594367
519 1038 2 2004294644
520 1040 1 637534207
521 1042 2 1942125211
522 1044 1 768784383
523 1046 2 1968297685
524 1048 2 1969334120
525 1050 2 2088584580
526 1052 1 973078527
527 1054 1 1023410175
528 1056 1 1275068415
529 1058 1 1711276031
530 1060 2 1955779003
531 1062 1 1610612735
532 1064 1 1158882530
533 1066 1 1543503871
534 1068 1 1736507989
535 1070 1 1853882367
536 1072 1 1317011455
537 1074 1 1094647807
538 1076 1 1161973248
539 1078 1 1386217471
540 1080 1 1490550783
541 1082 2 2064307297
542 1084 1 1811939327
543 1086 1 1912602623
544 1088 1 1976636631
545 1090 2 1941680127
546 1092 2 1962137533
547 1094 1 2415919103
548 1096 1 2617245695
549 1098 1 2818572287
550 1100 2 1994997365
551 1102 1 2952790015
552 1104 1 2039096664
553 1106 1 2039342116
554 1108 1 2248146943
555 1110 1 2359003295
556 1112 1 2952790015
557 1114 1 2708806618
558 1116 2 2124528375
559 1118 1 3016564403
560 1120 1 3229614079
561 1122 1 3489660927
562 1124 2 1922521222
563 1126 2 1957042406
564 1128 1 3406823423
565 1130 1 3229614079
566 1132 2 1987603903
567 1134 2 2020270173
568 1136 1 3236201806
569 1138 2 2095875203
570 1140 1 3489660927
571 1142 2 2094618791
572 1144 2 2051376063
573 1146 2 2081210431
574 1148 1 3741319167
575 1150 2 2155517566
576 1152 1 33554431
577 1154 2 2285375264
578 1156 2 2196489519
579 1158 2 2327485045
580 1160 1 436207615
581 1162 1 637534207
582 1164 2 2311222583
583 1166 1 497067015
584 1168 2 2203926079
585 1170 1 738197503
586 1172 1 805306367
587 1174 1 924770708
588 1176 1 1006632959
589 1178 1 1110742863
590 1180 2 2328520469
591 1182 1 1073741823
592 1184 1 1275068415
593 1186 1 1486404811
594 1188 2 2226045037
595 1190 1 1711276031
596 1192 1 1853882367
597 1194 1 1974468607
598 1196 2 2222763092
599 1198 1 2248146943
600 1200 1 1476395007
601 1202 1 1929379839
602 1204 1 1476395007
603 1206 1 2039119871
604 1208 2 2343515589
605 1210 1 1543503871
606 1212 1 1912602623
607 1214 1 2147483647
608 1216 1 2279830430
609 1218 1 2348810239
610 1220 1 2650800127
611 1222 2 2252999463
612 1224 1 2415919103
613 1226 1 2364416620
614 1228 1 2348810239
615 1230 1 2650800127
616 1232 1 2835349503
617 1234 1 2885681151
618 1236 1 2818572287
619 1238 1 2986344447
620 1240 1 3154116607
621 1242 2 2209096668
622 1244 2 2335445535
623 1246 1 3189768191
624 1248 1 3288334335
625 1250 1 3509994531
626 1252 1 3233797119
627 1254 1 3355443199
628 1256 1 3690987519
629 1258 1 3623878655
630 1260 2 2253378773
631 1262 2 2381097985
632 1264 2 2172952891
633 1266 2 2222596787
634 1268 2 2240223343
635 1270 2 2258710399
636 1272 2 2289041407
637 1274 2 2302549591
638 1276 2 2324963099
639 1278 2 2377692946
640 1280 1 83886079
641 1282 1 301989887
642 1284 1 436207615
643 1286 1 536870911
644 1288 1 50331647
645 1290 2 2547698299
646 1292 1 335544319
647 1294 1 536870911
648 1296 1 660810361
649 1298 1 872415231
650 1300 1 763363327
651 1302 1 941677403
652 1304 2 2541636101
653 1306 1 660602879
654 1308 1 1006632959
655 1310 1 872415231
656 1312 1 88168447
657 1314 1 201326591
658 1316 1 402653183
659 1318 1 501607133
660 1320 1 41586687
661 1322 1 603979775
662 1324 1 234881023
663 1326 1 451693771
664 1328 2 2797598119
665 1330 1 768785891
666 1332 1 805306367
667 1334 1 922746879
668 1336 1 944242687
669 1338 1 973078527
670 1340 1 1023410175
671 1342 1 1123418111
672 1344 1 1308622847
673 1346 2 2570140918
674 1348 2 2536112127
675 1350 1 1390030589
676 1352 1 1476395007
677 1354 1 1509949439
678 1356 2 2441925423
679 1358 1 1711276031
680 1360 2 2706112511
681 1362 1 1308622847
682 1364 2 2685733085
683 1366 1 1476395007
684 1368 1 1375731711
685 1370 2 2776133025
686 1372 1 1323757567
687 1374 1 1610612735
688 1376 1 1736441855
689 1378 2 2522498071
690 1380 1 1912602623
691 1382 1 1937768447
692 1384 1 1855879628
693 1386 1 1879048191
694 1388 2 2770938809
695 1390 1 1937768447
696 1392 2 2467358887
697 1394 1 2147483647
698 1396 2 2510683403
699 1398 1 2013265919
700 1400 1 2013265919
701 1402 1 2039319109
702 1404 2 2744022427
703 1406 2 2739705149
704 1408 2 2474462555
705 1410 1 2427551361
706 1412 1 2550136831
707 1414 2 2476441599
708 1416 1 2348810239
709 1418 1 2415919103
710 1420 1 2650800127
711 1422 2 2642839155
712 1424 1 2550136831
713 1426 1 2364416623
714 1428 1 2675117965
715 1430 1 2702180351
716 1432 1 2279830429
717 1434 1 2365587455
718 1436 1 2449473535
719 1438 1 2650800127
720 1440 1 2751463423
721 1442 1 2885681151
722 1444 1 3003121663
723 1446 1 3078619135
724 1448 1 2717908991
725 1450 1 2818572287
726 1452 1 2952790015
727 1454 1 3078619135
728 1456 1 2708514979
729 1458 2 2752320159
730 1460 1 2844824631
731 1462 1 2845058876
732 1464 2 2695177227
733 1466 1 2885681151
734 1468 1 3053453311
735 1470 1 3070230527
736 1472 2 2409202933
737 1474 1 3411218927
738 1476 1 3725132741
739 1478 2 2444132399
740 1480 1 3236933631
741 1482 1 3388997631
742 1484 2 2478417057
743 1486 2 2504625172
744 1488 2 2528575487
745 1490 1 3204448255
746 1492 2 2526300666
747 1494 1 3509790972
748 1496 2 2533505222
749 1498 2 2562452185
750 1500 2 2591323469
751 1502 1 3623878655
752 1504 2 2654453141
753 1506 1 3407801343
754 1508 1 3623878655
755 1510 2 2627762255
756 1512 1 3388997631
757 1514 2 2686716200
758 1516 1 3236436749
759 1518 1 3690987519
760 1520 1 3187671039
761 1522 1 3229614079
762 1524 1 3416907775
763 1526 1 3523215359
764 1528 2 2757480307
765 1530 2 2785837001
766 1532 2 2820261029
767 1534 2 2839718431
768 1536 1 268435455
769 1538 1 134217727
770 1540 1 671088639
771 1542 1 872415231
772 1544 1 402653183
773 1546 1 924606105
774 1548 2 3028451043
775 1550 1 738197503
776 1552 1 67108863
777 1554 1 201326591
778 1556 2 3127866467
779 1558 1 486539263
780 1560 2 3127167297
781 1562 1 671088639
782 1564 1 872415231
783 1566 1 1040187391
784 1568 1 536870911
785 1570 1 905969663
786 1572 1 469762047
787 1574 1 1032380735
788 1576 2 3293498375
789 1578 1 402653183
790 1580 2 3265280010
791 1582 1 1073741823
792 1584 1 660810361
793 1586 1 268435455
794 1588 2 3321297057
795 1590 2 3321983376
796 1592 1 134217727
797 1594 1 494927871
798 1596 1 738197503
799 1598 1 905969663
800 1600 1 1095872511
801 1602 2 2913661075
802 1604 1 1308622847
803 1606 2 2921160335
804 1608 2 2913088995
805 1610 2 3164209151
806 1612 1 1490920223
807 1614 1 1543503871
808 1616 1 1845493759
809 1618 2 2907467287
810 1620 1 1677721599
811 1622 1 1912602623
812 1624 2 3105672279
813 1626 1 1811939327
814 1628 1 1912602623
815 1630 1 2039096667
816 1632 1 1275068415
817 1634 2 3248220435
818 1636 2 3249963517
819 1638 2 3270042051
820 1640 1 1138753535
821 1642 1 1174405119
822 1644 1 1342177279
823 1646 2 3325430180
824 1648 1 1728053247
825 1650 2 3245013821
826 1652 1 1610612735
827 1654 2 3260803571
828 1656 1 1677721599
829 1658 1 1811939327
830 1660 1 2013265919
831 1662 1 1962934271
832 1664 1 201326591
833 1666 2 3403629691
834 1668 1 536870911
835 1670 1 637534207
836 1672 1 83886079
837 1674 2 3518482011
838 1676 1 402653183
839 1678 2 3487593239
840 1680 1 738197503
841 1682 1 771751935
842 1684 2 3456220834
843 1686 2 3546912931
844 1688 2 3433038408
845 1690 1 1090519039
846 1692 1 1006632959
847 1694 2 3538265497
848 1696 1 1174405119
849 1698 1 1476395007
850 1700 1 1811939327
851 1702 1 1962934271
852 1704 2 3443353616
853 1706 1 1610612735
854 1708 1 1384120319
855 1710 1 1944059903
856 1712 2 3520733984
857 1714 2 3520970751
858 1716 2 3521563627
859 1718 1 1543503871
860 1720 2 3527260679
861 1722 1 1811939327
862 1724 2 3539386485
863 1726 1 1962934271
864 1728 2 3602339680
865 1730 1 268435455
866 1732 1 209715199
867 1734 1 436207615
868 1736 1 41901311
869 1738 1 211000827
870 1740 1 402653183
871 1742 1 497372594
872 1744 1 660810361
873 1746 2 3610482967
874 1748 1 767557631
875 1750 1 769090167
876 1752 2 3662996217
877 1754 1 924628387
878 1756 1 939524095
879 1758 2 3617302319
880 1760 1 1104150527
881 1762 1 1275068415
882 1764 1 1392508927
883 1766 2 3675990215
884 1768 1 1677721599
885 1770 1 1543503871
886 1772 1 2013265919
887 1774 1 1929379839
888 1776 1 1076618573
889 1778 1 1275068415
890 1780 1 1386904963
891 1782 1 1490891263
892 1784 1 1711276031
893 1786 1 1855861187
894 1788 1 1938758491
895 1790 1 1975542759
896 1792 2 3101927047
897 1794 1 2214592511
898 1796 1 2214592511
899 1798 1 2080374783
900 1800 2 3326123294
901 1802 2 3568485479
902 1804 1 2042626047
903 1806 2 3741161555
904 1808 1 2279866967
905 1810 2 3130342419
906 1812 2 3298406851
907 1814 1 2279866966
908 1816 2 3637477375
909 1818 2 3751138877
910 1820 1 2279786495
911 1822 1 2358959739
912 1824 1 2364436613
913 1826 2 3148769443
914 1828 1 2427532823
915 1830 2 3123500045
916 1832 2 2950426961
917 1834 1 2617245695
918 1836 1 2675191807
919 1838 1 2701131775
920 1840 1 2382364671
921 1842 2 3519555726
922 1844 2 3499430271
923 1846 2 3598056532
924 1848 1 2550136831
925 1850 4 53
926 1852 1 2424307711
927 1854 1 2675117964
928 1856 1 2702853031
929 1858 2 3024531265
930 1860 1 2703149947
931 1862 1 2818572287
932 1864 1 2703149055
933 1866 1 2708807767
934 1868 1 2818572287
935 1870 2 3702087819
936 1872 1 2852126719
937 1874 1 2845071359
938 1876 2 2923442897
939 1878 1 3003121663
940 1880 1 2885681151
941 1882 2 3639900904
942 1884 3 67
943 1886 1 2845080511
944 1888 1 3011850495
945 1890 1 3011886224
946 1892 1 3016495717
947 1894 2 3331986044
948 1896 2 3649393543
949 1898 1 3079830088
950 1900 1 3082813439
951 1902 1 3084046610
952 1904 1 3154116607
953 1906 1 3115950511
954 1908 2 3177104011
955 1910 1 3187671039
956 1912 1 3114270719
957 1914 1 3115924991
958 1916 1 3190963807
959 1918 2 3558637567
960 1920 1 3233439277
961 1922 2 3059102139
962 1924 1 3418357759
963 1926 1 3489660927
964 1928 1 3233463612
965 1930 1 3236919768
966 1932 1 3288334335
967 1934 2 3225845759
968 1936 2 2901778505
969 1938 1 3623878655
970 1940 2 2974314981
971 1942 2 2997611000
972 1944 1 3523215359
973 1946 1 3623878655
974 1948 1 3556769791
975 1950 2 3194602201
976 1952 2 2882898369
977 1954 2 2906195326
978 1956 2 2919882274
979 1958 2 2941330579
980 1960 2 2973510357
981 1962 2 2991663405
982 1964 2 3002841307
983 1966 2 3022671543
984 1968 2 3039243781
985 1970 2 3071777202
986 1972 2 3117079536
987 1974 2 3122831527
988 1976 2 3134153175
989 1978 2 3154631521
990 1980 2 3192590797
991 1982 2 3218747535
992 1984 1 3233420287
993 1986 1 3236191647
994 1988 1 3355443199
995 1990 1 3411548557
996 1992 1 3418526798
997 1994 1 3509790943
998 1996 1 3509799710
999 1998 1 3523215359
1000 2000 1 3690987519
1001 2002 1 3725132742
1002 2004 2 3310546727
1003 2006 2 3493155510
1004 2008 2 3542917450
1005 2010 2 3563566902
1006 2012 2 3582880031
1007 2014 2 3601895120
1008 2016 1 3231711231
1009 2018 1 3235991807
1010 2020 1 3236931481
1011 2022 2 3631397333
1012 2024 1 3407534142
1013 2026 1 3417127907
1014 2028 1 3489660927
1015 2030 1 3509986856
1016 2032 2 3619201831
1017 2034 1 3724541951
1018 2036 1 3724541951
1019 2038 2 3680370387
1020 2040 2 3697993708
1021 2042 1 3725132742
1022 2044 4 80
1023 2046 2 3750816756
